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Abstract 

In this paper we study iterative algorithms for finding a common ele- 
ment of the set of fixed points of K-strict pseudocontractions or finding a 
solution of a variational inequality problem for a monotone, Lipschitz con- 
tinuous mapping. The last problem being related to finding fixed points 
of pseudocontractions. These algorithms were already studied in [T] and 
[9] but our aim here is to provide the links between these know algorithms 
and the general framework of T-class algorithms studied in [3]. 

1 Introduction 

Let C be a closed convex subset of a Hilbert space TC and Pc be the metric 
projection from 7i onto C. A mapping Q : C i— > C is said to be a strict 
pseudocontraction if there exists a constant < k < 1 such that : 

\\Qx - Qyf < \\x - y\\ 2 + - Q)x -{I- Q)yf , (1) 

for all x, y G C . A mapping Q for which ([T|) holds is also called a K-strict 
pseudocontraction. As pointed out in [1] iterative methods for finding a com- 
mon element of the set of fixed points of strict pseudocontractions are far 
less developed than iterative methods for nonexpansive mappings [k = 0) 

Ei la m m m nni nn nn usi us us. we win, m section i f this article, 

consider the algorithm [T] studied in pQ and we will show that this algorithm can 
be viewed as a T-class algorithm as defined and studied in [3]. 

Section[3jis devoted to the case n = 1 for which previous algorithm cannot be 
used. A mapping A for which (TTJ) holds with ft = 1 is called pseudocontractive. 
We will see that pseudocontractive mappings are related to monotone Lipschitz 
continuous mappings. A mapping A : C i— > TL is called monotone if 

(Au - Av, u - v) > for all {u, v) £ C 2 . 

A is called fc-Lipschitz continuous if there exists a positive real number k such 
that 

\\Au- Av\\ < k\\u-v\\ for all (u,v)eC 2 . 
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Let the mapping A : C i— > Tt be monotone and Lipschitz continuous. The 
variational inequality problem is to find a u G C such that 



(Au, v - u) > for all v e C . 



The set of solutions of the variational inequality problem is denoted by VI(C, A). 

Assume that a mapping Q : C i— > C is pseudocontractive and fc-Lipschitz- 
continuous then the mapping A = I — Q is monotone and (k + 1)-Lipschitz- 
continuous and moreover Fix(Q) = VI(C, A) [9l Theorem 4.5] where Fix(Q) 
is the set of fixed points of Q, that is 



Thus, to cover the case k = 1, algorithms which aims at computing Pvi{C,A) x 
for a monotone and fc-Lipschitz-continuous mapping A are investigated. We will, 
in section [3] mainly use results from [9] to prove that the general algorithm that 
they use can be rephrased in a slightly extended T-class algorithm framework. 

2 T-class iterative algorithm for a sequence of 
At-strict pseudocontractions 

Let (Q n )n>o be a sequence of K-strict pseudocontractions, c6 [0, 1) and (a„) n >o 
a sequence of real numbers chosen so that a n £ (k, 1). We consider as in [T] the 
following algorithm : 

Algorithm 1 Given xq £ C , we consider the sequence (x n ) n >o generated by 
the following algorithm : 

C„ = jz € C \\y n - z\\ 2 < \\x n - z\\ 2 - (1 - a n )(a n - K)\\x n - Q„x„|| 2 | , 

D n = {zeC| (x n - z, x - x n ) > 0} , 
x n +i = P(c n nD n ) x o- 

We will show that this algorithm belong to the T-class algorithms as defined 
in [3] and deduce its strong convergence to PfXq when F ^ and where F = 
n„> Fix(Q n ). 

For (x, y) £ Ti 2 define the mappings H as follows : 



and denote by Q(x, y, z) the projection of x onto H(x, y) n H (y, z). Note that 
H(x, x) — 7i and for x ^ y, H(x, y) is a closed affine half space onto which y is 
the projection of x. 



Fix(Q) = {x€C : Qx = x} 



(2) 



H(x,y) = {zeH | (z-y,x-y) < 0} 



(3) 
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Lemma 1 The sequence generated by Algorithm [7] coincide with the sequence 
given by x n+1 = Q(x , x n , T n x n ) with : 

T n (x) = X + y + 7; (t — — ) (x-RnV), and R n (x) = a n x+(l-a n )Q n (x) . 
2 2 V 1 - a n J 

(4) 

Moreover, we have : 

2T„ -I = kI+(1- n)Q n x . (5) 



Proof .Let k £ [0, 1), a € (k, 1), y = ra + (1 — a)Qx for a K-strict pseudo- 
contractions Q and define T(x,y) as follows : 

r(i,!/) = {zeH I \\y - zf < \\x - z\\ 2 - (1 - a)(a - k)\\x - Qx\\ 2 } . 

(6) 

We first prove that T(x,y) = H(x,Tx) where T is defined by equation ([?]). 
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which gives : 



^-^?-Ki^ )(a: " y) ' a: ~ y) 



and since we have x - Tx — (1/2) (1 - fEfX 35 _ 2/) with (1 _ f=f ) > this is 
equivalent to (z — To;, 2: — Tx) < 0. For y„ = a n x n + (1 — a n )Q n x n , we thus 
obtain that C n — T(x n ,y n ) = H(x n ,T n x n ) and since by definition of H wc 
have D n = H(xo,x n ) the result follows. The last statement of the lemma (|5|) is 
obtained by simple rewrite from equation □ 

We prove now that T n for all n £ N belongs to the T class of mappings. 

Definition 2 T = {T : H ^ H \ domT = H and (Vx € H) Fiar(T) C H(x, Tx)} 

Lemma 3 for all n G N and T„ defined by equation ([¥]) we /lave T n G T. 

Proof .-Using Lemma [T] we have 2T„ — I = kI + (1 — n)Q n - If we can prove 
that when Q is a K-strict pseudocontraction the mapping nl + (1 — k)Q is 
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quasi-nonexpansive then the result will follow from [3J Proposition 2.3 (v)]. For 
(x, y) G H 2 we have : 

\\kx + (l-K)Qx-y-{l-K)yf = \\k(x - y) + (I - K )(Qx ~ Qy)\\ 2 

= k\\x - y\\ 2 + (1 - k)\\Qx - Qy\\ 2 - n(l - k)\\x - y - (Qx - Qy)\\ 2 

= K \\ x - yf + (1 - k)\\Qx - Qy\\ 2 - k(1 - k)\\x -y- (Qx - Qy)\\ 2 

< k\\x- y\\ 2 + (1 - k) (\\Qx - Qyf - k\\(I - Q)x -(I- Q)y\\ 2 ) 

< k\\x - y\\ 2 + (1 - k)\\x - yf = \\x - y\\ 2 

Thus the mapping kI+(1— k)Q is nonexpansive and thus also quasi-nonexpansive. 

□ 



Definition 4 /57 A sequence (T„)„>o such that T n G T is coherent if for every 
bounded sequence {z n } n >o €E Ti. there holds : 

{ ^ !J Z " +1 " Zn| | l | 2 2 <°° ^M(z n ) n>0 cn n>0 Fix(T n ) (7) 

where M.(z n )n>o is the set of weak cluster points of the sequence (z n ) n >Q. 

Lemma 5 Let (Q n )n>o be a sequence of n-strict pseudocontraction such that 
Fix(Q n ) = F which does not depends on n and for each subsequence o~(n) we 
can find a sub-sequence n(n) such that Q^( n ) — > Q with Fix(Q) = F and Q is a 
K-strict pseudocontraction. Then, the sequence (T n ) n > given by ^ is coherent. 

Proof : Suppose that (z n ) n >o is a bounded sequence such that the left hand 
side of ([7|) is satisfied. Using we have \\z n — T n z n \\ = (1 — n)/2\\z n — Q n z n \\ 
and Fix(T n ) = Fix(Q n ). Thus, verifying the coherence of (T n ) n >Q or the 
coherence of (Q n )n>o is equivalent. Consider now u G M(z n ) n >o, by hypothesis 
\\z n — QnZ n \\ — * 0. Let u(n) a subsequence such that z CT („) — u, we extract a 
subsequence n{n) such that Q^r n ) — > Q and we thus obtain that z^ua — u 
and H^fn) — Qz^(n)\\ — > 0. Now, if Q is a K-strict pseudocontraction, using (TJ 
Proposition 2.6] we have that I — Q is demi-closed and thus u G Fix(Q) = F. 
□ 



Remark 6 Given an integer N > 1, let, for each 1 < i < N , Si : C i— > C be a 
Hi-strict pseudocontraction for some < Kj < 1. Let k = max{/«i : 1 < i < N} . 
Assume the common fixed point set F = C~\fL 1 Fix(Si) of {Si} is nonempty. 
Assume also for each n, {X n ,i}i=i....,N is a finite sequence of positive numbers 
such that Y2iLi ^n.i — 1 and inf n A Wi i > for all 1 < i < N . Let the mapping 
Q n : C i— > C be defined by : 

N 

Qn x — ^ ' X n ,iSjX . (8) 
i=l 
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Then using f]]/, for all n£N, Q n is a K-strict pseudocontraction and Fix{Q n ) = 
F. Moreover for each subsequence ^iJcr n ) we can extract a subsequence \ llu ,( n ) 
and (Xi)i<i<N S (0, 1) such that Xi^tn) - * Aj for all 1 < i < N . We thus have 
Qn(n) Si ^i^i an d using previous lemma the sequence (T„)„>o is coherent. 

Given T„ G T we can also consider [3J the following algorithm : 

Algorithm 2 Given e G (0, 1] and xq G C we consider the sequence given by 
the iterations x n +\ = x n + (2 — e)(T n x n — x n ). 

Gathering previous result the strong convergence of Algorithm Q] to PfXq and 
the weak convergence of Algorithm [2] is obtained by [3J Theorem 4.2] that we 
recall now : 

Theorem 7 |21 Theorem 4-2] Suppose that (T„)„>o is coherent. Then 

(i) if ' F 7^ 0, i/ien every orbit of Algorithm^ converges weakly to a point in F 

(ii) For an arbitrary orbit of Algorithm^ exactly one of the following alterna- 
tives holds : 

(a) F and x n — > n PfXq. 

(b) F = and x n — *■„ +oo. 

('cj F = anc? i/ie algorithm terminates. 

Remark 8 7Vo£e £/ia£ using previous theorem and Remark\^we obtain an other 
proof of J7J Theorem 5.1]. In fact the proofs are very similar but we just hilite 
here the role played by T -class sequences. 

3 T-class iterative algorithm for a sequence of 
pseudo contractions 

Let F be a closed convex of Tt we define Uf as follows : 

U F = {T:H^H\ domT = H and (Vz G H)F C if (a:, Tx)} . (9) 

Of course we have T G T <^=s> T G Upi X (T)- 

A mapping Q : H. H. is said f-quasi-nonexpansive if 

VMeHxF IIQx-j/H < ]]^ — (10) 

and we can characterize elements oIIAf using the following easy lemma : 

Lemma 9 2T — I is F -quasi-nonexpansive is equivalent to T G Uf- 

Proof .The proof follows from the equality [3l (2.6)] : 

(\/(x,y)eH 2 ) 4(y-Tx,x-Tx) = \\(2T-I)x-yf -\\x-yf. (11) 

□ 
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Definition 10 A sequence {T n }ra>o C Up is F '-coherent if for every bounded 
sequence {z n } n >o G 7i there holds : 

j ^°!! Z " +1 : Z " I | I | 2 2 < ° ^M( Zn)n>0 cF (12) 

{ L„>0 ~ T nZ n \\ < OO 

We propose now the following extension of [3l Theorem 4.2] for the two 
algorithms and [3J 

Algorithm 3 Given xq € C we consider the sequence given by the iterations 



Theorem 11 Suppose that (T n ) n >o is F- coherent for a closed convex F Then 
(i) if F ^ 0, then every orbit of Algorithm^ converges weakly to a point in F (ii) 
For an arbitrary orbit of Algorithm^ exactly one of the following alternatives 
holds : 

(a) F ^ and x n — »■„ Pf%o- 

(b) F = cmd x„ — >„ +oo. 

fcj F = and i/ie algorithm terminates. 



Proof .-The result is very similar to [3] Theorem 2.9] and a careful reading of 
the proof and remarks in [3j [4] leads to the conclusion that it remains true as 
stated here. □ 



We give now a typical application of this theorem. 

Definition 12 For A : C i— > C a monotone and k-Lipschitz mapping, let T\ : 
TL x TL TL the mapping defined by T\(x,y) = Pc(x — XAy). We also define 
T^x = T\(x,x) and x = T\(x,T\(x,x)) = T\(x, T^x). 

We assume that Xk 6 [a, b] C (0, 1) and consider (A„)„>o a sequence of real 
numbers such that X n k 6 [a, b]. To simplify the notations we will use (resp. 
Ti 2) ) for denoting (resp. T^). 

Let F = f VI(C, A), It is known that F is closed convex and that we have 
FixT^P = F. It is easy to see that F C Fix(T^) but the inclusion may be 

(2) 

strict and thus we do not expect the mapping to be quasi-nonexpansive. 
Following inequalities contained in the proof of [9l Theorem 3.1] we obtain F- 
quasi-nonexpansive property as exposed now. 

Lemma 13 T {2) is F -quasi-nonexpansive where F 3 VI(C, A) or using Lemma 
0(Tf + I)/2gU f . 
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Proof : Let y = T^\x) and u € VI(C, A). We use the fact that for all x G H 
and y £ C Pcx can be characterized as follows : 

\\x-y\\ 2 > \\x-P c x\\ 2 + \\y-P c x\\ 2 (13) 

and since A is a monotone mapping following the steps of the proof of [9, 
Theorem 3.1] that we reproduce here we obtain : 

||Tf {x)-u\\ < \\x-XAy-u\\ 2 -\\x-XAy-T {2 \x)\\ 

= \\x - u\\ 2 - \\x - T [2 \x)\\ + 2A (Ay,u- if >(z)) 

= \\x-u\\ 2 -\\x-Ti 2) (x)\\ 2 

+2\{(Ay -Au,u-y) + (Au, u - y) + (Ay, y - T {2) (x)) ) 

< \\x- u\\ 2 -\\x- T (2) {x)\\ + 2A (Ay,v- T [2 \x)) 

= \\x - u\\ 2 -\\x- y\\ 2 -2(x-y,y- T {2 \x)) \\y T {2 \x)\\ 2 



+2\(Ay,y-T [2 \x)) 



\ x -u\\ 2 -\\x-yf-\\ V -T^ (1)11 



+2(x-\Ay-y,T^\x)-y) . 
Further, since y — Pc{x — XAx) and A is fc-Lipschitz-continuous, we have 
(x-XAy-y , T (2) (x) -y} = (x- XAx - y, T (2) (x) - y) 

+ (XAx - XAy, T {2) (x) - y) < (\Ax - XAy, if 5 (x)-y) 



< Xk\\x-y\\\\Tj?\x)-y\\ 



So, we have 



\\T^{x)-u\\ < \\x-u\\ 2 -\\x-y\\ 2 -\\y-T {2 \x)\\ + 2Xk\\x - y\\\\T^ (x) - y\\ 

< ||x- M || 2 + (A 2 fc 2 -l)max(||.T-y|| 2 ,||Tf (x) - yf) (14) 

< \\*-u\\ 2 - 

□ 



Corollary 14 If we consider R = al + (1 — a)S where S is a non-expansive 
mapping and define F — Fix(S) PI VI(C, A) then we obtain immediately that 
R o if is a F -quasi-nonexpansive mapping. 
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Proof .-Let u £ F then u = Ru and we have \\R o T (2) - w|| < \\T^ ] - u\\ and 
the previous lemma ends the proof. □ 

(2) 

Lemma 15 The sequence Q n = l/2(Tk > + I) is F -coherent. 

Proof .-Let (y n )n>o a bounded sequence satisfying the left hand side of equa- 
tion (fl2|) and tp S M(y n ) n >o- We can find a subsequence y a i n ) which converges 
weakly to tp. For simplicity, we use the notation y n for the subsequence and 
since it satisfies the left hand side of equation (fT2|) we have \\y n — Q n y n \\ — » 0. 

(2) (2) 

By definition of Q n we also have \\y n — J/„|| — ► and thus J/n — 1 « From 
equation (fT"4|l we obtain : 

|| 7f } a; - u\\ 2 < \\x - u\\ 2 + (X 2 k 2 - 1) max (\\x - if } a;|| 2 , ||Tf ] x - T^ ] x\\^j 
Thus : 

max - T^x\\ , \\T™x - T^xf) < (||x - U || 2 - ||rf x - uf) 

< k(\\x-u\\ + }\T^x-u\\)\\x-T^ sll (15) 

Using Lemma 1131 the sequence Tn^y n is bounded and we thus have from the 
previous inequality ||y„ - T^'y n \\ — > and \\T^y n - T^y n \\ -> 0. 

Using next lemma (Lemma 1X7]) we therefore obtain that for (v, w) € G(T) : 

(v - tp,w) = lim (v - T^y n , w) > . 

n — >oo \ / 

Thus we obtain that (v — tp, w) > which gives tp £ T _1 (0) since T is maximal 
monotone and then p G F = VI(C, A). Thus Q n is F-coherent. □ 

Corollary 16 Let (R n )n>o o, sequence of nonexpansive mappings such that for 
each subsequence o~(n) it is possible to extract a subsequence p{n) and find 
Ru such that R^^y-n ~*n-»oo R^yn for every bounded sequence (y n ) n >o with 
Fix R^ = S a fixed set such that S (~)S ^ 0. Then, we also have that Q n = 
l/2((R n o T,i 2) ) + 1) is FD S-coherent. 

Proof /Let u G <5n5, since R n is nonexpansive we have : \\R n oT^ ) — u\\ < 

(2) 

\\Tl > - Thus equation can be replaced by : 

\\R n o T^x - u\\ 2 < \\x - u\\ 2 + (X 2 k 2 - 1) max (\\x - T^xf, \\T^x - T^xf) 

proceeding as in previous lemma we obtain that for (y n ) n >o a bounded se- 
quence satisfying the left hand side of equation (fl2|) for the sequence of map- 
ping R n o Tn^ 1 we also have up to subsequences that ||y„ — T^y n \\ — * and 
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\\Tk 'y n - Tk' } Vn\\ -» and thus also \\y n - TTVll 0. Thus, as before, if <p 
is a weak limit of (y n ) n >o we have (p £ F. Moreover, we have : 

\\T^y n - R^\\ < \\TPy n -y n \\ + \\y n -B n oT^y n \\ 

+\\R n o ifV - o r^Vll + ||r^)y n - v \\ (ie) 

Thus 

liminf ||3^ 2) y„ - i? M i/|| < liminf \\T™y n - v\\ 

which by Opial's condition is only possible if R^v = v. We conclude that 
v G F n S which ends the proof. □ 



Lemma 17 Let T : Ti i— > H the mapping defined by Tv = Av + Ncv when 
v G C and Tv = when v g" C where Nc is the normal cone to C at v G C. 
Let G(T) be the graph of T and (v,w) G G(T). Then for x G C we have the 
following inequality : 

(v - if ] x, w}>(v- T^x, AT { x 2) x - AT^x\ - 



Proof .The proof of this inequality is given in [5] , we reproduce it for the sake 
of completeness. The mapping T is maximal monotone, and G Tv if and only 
if v G VI(C, A). Let (v,w) G G(T). Then, we have w G Tv = Av + N c v 
and hence w — Av G Nqv. So, we have (v — t,w — Av) > for all t G C 
. On the other hand, from Tj^\x) — Pc{x — \AT^\x)) and v G C we have 
/x- Avl2/-T_( 2) (x),r( 2) (a;) - u) > and hence (v - Tf } (x),t| 2 } (x) - xA + AT^a 
0. From (v - 1, w - Av) > for all i G C and t{ 2) (x) G C, we have 

(v — Tj®x,w^ > (v — T^x,Av 

> (v - rf x, At;) -(v- rf x, ^ ~ * + A?fx\ 

« - rf ) x, Aw - AT^x) + (« - rf ) x, ATf 'x - AT^x 



> 



rp(2) 

J x — x 




□ 
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We end this section by gathering previous results in a main theorem. The 
proof is immediate by applying Thcorcm llll The first statement is a new result. 
The second statement when applied to the sequence R n = a n Id + (1 — a n )S 
with a n £ [0, c) and c < 1 gives the same result as Theorem 3.1]. 

Theorem 18 Let (R n ) n >o a sequence of nonexpansive mappings satisfying the 

hypothesis of Corollary \JB\ and {Tn^) n >o the sequence of mappings defined on 
Definition\12\ Then, every orbit of Algorithm^ applied to the sequence of map- 

(2) 

pings R n o T„ converges weakly to a point in F and the sequence generated by 
Algorithm^ converges strongly to PfXq. 
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